Optimization via Simulation Over Discrete Decision Variables
نویسنده
چکیده
Both the simulation research and software communities have been interested in optimization via simulation (OvS), by which we mean maximizing or minimizing the expected value of some output of a stochastic simulation. Continuous-decision-variable OvS, and gradient estimation to support it, has been an active research area with significant advances. However, the decision variables in many operations research and management science simulations are more naturally discrete, even categorical. In this tutorial we describe some of the research directions and results available for discretedecision-variable OvS, and provide some guidance for using the OvS heuristics that are built into simulation modeling software.
منابع مشابه
Discrete Optimization via Simulation Using COMPASS
We propose an optimization-via-simulation algorithm, called COMPASS, for use when the performance measure is estimated via a stochastic, discrete-event simulation, and the decision variables are integer ordered. We prove that COMPASS converges to the set of local optimal solutions with probability 1 for both terminating and steady-state simulation, and for both fully constrained problems and pa...
متن کاملFORCED WATER MAIN DESIGN MIXED ANT COLONY OPTIMIZATION
Most real world engineering design problems, such as cross-country water mains, include combinations of continuous, discrete, and binary value decision variables. Very often, the binary decision variables associate with the presence and/or absence of some nominated alternatives or project’s components. This study extends an existing continuous Ant Colony Optimization (ACO) algorithm to simultan...
متن کاملModeling and Simulation of Modern Industrial Screens using Discrete Element Method (TECHNICAL NOTE)
With progress in mineral processing technologies, particle size classification equipment has also been changed to satisfy the needs of modern plants. Accordingly, design, manufacturing and utilizing of banana screens in mineral processing plants have led to increased screening efficiency at industrial scale. Banana screen is an important invention occurred in past decade which increases screeni...
متن کاملOptimization of Operations Resources via Discrete Event Simulation Modeling
The resource levels required for operation and support of reusable launch vehicles are typically defined through discrete event simulation modeling. Minimizing these resources constitutes an optimization problem involving discrete variables and simulation. Conventional approaches to solve such optimization problems involving integer valued decision variables are the pattern search and statistic...
متن کاملIntroduction to Stochastic Simulation Optimization
“Stochastic simulation optimization” (often shortened as simulation optimization) refers to stochastic optimization using simulation. Specifically, the underlying problem is stochastic and the goal is to find the values of controllable parameters (decision variables) to optimize some performance measures of interest, which are evaluated via stochastic simulation, such as discrete-event simulati...
متن کامل